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r- 1 Abstract 
-i— > 

Symmetrical subdivisions in the space of Jager Pairs will provide us with bounds on 
the rate of growth for the sequence of approximation coefficients corresponding to 
continued fractions like expansions. Results will also apply to the classical regular 
and backwards continued fractions expansions, which are realized as special cases. 

o 

1 Introduction 

Given a real number r and a rational number, written as the unique quotient | of the rel- 
atively prime integers p and q > 0, our fundamental object of interest from diophantine 

approximation is the approximation coefficient 6(r, |) := q 2 r — 2 . Small approximation 



coefficients correspond to high quality approximations, combining accuracy with sim- 
plicity For instance, the error in approximating n using |f| = 3.1415920353982 is smaller 
than the error of its decimal expansion to the fifth digit 3.14159 = ^0000 • Since the former 
rational also has a much smaller denominator, it is of far greater quality than the latter. 
Indeed 6 (tt, ff|) < 0.0341 whereas 9 (vr, > 26, 535. 

Adding any integer to a fraction does not change its denominator, hence we may restrict 
our attention to the unit interval. More specifically, we have 9(r, |) = 0(x, - q — [r\ ), where 
[r\ is the largest integer smaller than or equal to r (a.k.a. the the floor of r) and x : = 
r — [r\ E [0, 1). Expanding an irrational initial seed x G (0, 1) — Q as an infinite regular 
continued fraction 

= [Ol, 0,2, <33, ...]o '■- 



dl + 
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provides us with the unique symbolic representation via the sequence {a n }f of positive 
integers, known as the partial quotients or digits of expansion. For all n > 1, we label the 
approximation coefficient associated with the n th convergent of x , ^ := [ai.a 2 , a n ] by 
9 n and refer to the sequence {9 n }f as the sequence of approximation coefficients. 



(-In 



< — - — < \. hence 

q n q„+l qi ' 



For all n > 1, it is well known [3, Theorem 4.6] that 

9 n < 1. Conversely Legendre ||3j Theorem 5.12] proved that if 6>(x , -) < \ then 2 is 
a convergent of xq. In 1891, Hurwitz (5] Theorem 5.1.4] showed there exist infinitely 

many pairs of integers p and q such that the inequality 9 (^x , ^\ < is sharp. Conclude 

that all irrational numbers possess infinitely many high quality approximations using 
rational numbers, whose associated approximation coefficients are less than 4=, all of 
which must belong to the sequence of regular continued fraction convergents for x - In 
fact, the value of liminf{6' n (a;o)} measures how well can x be approximated by rational 

numbers, leading to the construction of the Lagrange Spectrum (for more details, refer to 
[4]). In 1978, Jurkat and Peyerimhoff [8] showed that the Space of Jager Pairs 

{(9 n (x ),9 n+1 (x )) C R 2 ,x e (0,1) -Q,n>l] 

is a dense subset of the interior of the triangle in the cartesian plane with vertices (0,0), (0, 1) 
and (1,0). 

Our goal is two folded: we will first show that the symmetry in this space discovered in 
2002 by Dajani and Kraaikamp [5], extends to the two one parameter families of continued 
fractions-like expansions, first introduced in 2003 by Haas and Molnar @. In particular, 
the results will apply to the Space of Jager Pairs associated with the backwards continued 
fractions expansion 

1 

Xq = 1 - 



CL\ + 1 



Q2 + 1- 



Next, a simple plane geometry argument will provide us with upper and lower bounds 
for the growth rate of the sequence of approximation coefficients, given some a-priori 
knowledge of the digits of expansion. For instance, if a 2 = a 3 = 1 and a 4 = 3 are the 
digits of the classical regular continued fraction expansion, then corollary |4T4 will imply 



that \9 2 -9 1 \<^ and ^ < \9 3 - 9 2 \ < 3 -f 



2 Preliminaries 

This section is a paraphrased summery of excerpts from (6] Q, given for sake of com- 
pleteness. In general, the fractional part of Mobius transformation which map [0, 1] onto 
[0, oo] leads to expansion of real numbers as continued fractions. To characterize all these 
transformations, we recall that Mobius transformations are uniquely determined by their 
values for three distinct points. Thus, we will need to introduce a parameter for the image 
of an additional point besides and 1, which we will naturally take to be oo. Since our 
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maps fix the real line, the image of oo, denoted by —k, can take any value within the set of 
negative real numbers. We let m e {0, 1} equal zero for orientation reversing transforma- 
tions, i.e. (->■ oo, 1 (->■ and let m equal one for orientation preserving transformations, 
i.e. (->■ 0, 1 (->■ oo. Conclude that all such transformations must be the extension of the 
maps x !->■ ki ' 1 ~^'~ x ^ , k > 0, mapping (0, 1) homeomorphically to (0, oo), to the extended 
complex plane. The maps T( m ,k) '■ [0, 1) — > [0, 1), i — > 0, 



fc(l-m-x) 

■*(m,fc)W = 



x — m 



fc(l -m-rc) 



x — m 



x > 



are called Gauss-like and Renyi-like for m = and m — 1 respectively. 

We expand the initial seed x e (0, 1) as an (m,k)-continued fraction using the following 
iteration process: 

1. Setn := 1. 

2. If x n -i = 0, write the (m,k)-expansion of x as [ai, a n _i]( m;fc ) and exit. 

3. Set the digit and future of rr at time n to be a n := [ fe(1 ~ n ^~^" l) J G Z+ := Z n [0, oo) 
and x„ := — a n G [0, 1). Increase n by one and goto step 2. 

For all n > 0, we thus have 

_ T , x _ k(l-m-x n ) 
x n — m 

so that 

Hi - 2m) 

x n = m + 



Therefore, this iteration scheme leads to the expansion of the initial seed x as 

Hi -2m) fc(l-2m) 
x = m H = m + 



+ + Ql + k + m + 

1 a 2 +k+x 2 

Remark 2.1. The classical A; = 1 cases lead to the regular and backwards continued frac- 
tions expansions for m = and m = 1 respectively, bit with digits which are smaller by 
one than their classical representation. For instance, 

- k - k 2 + 4k + 2 

[ °' 2J( °' fe) " k " H + 5A; + 4 



+ A; + 



1 + A; + 



2 + A; 
and 

fc A; + 4 

[0, 1, 2](i >fc) = 1 j- 

+ A; + 1 r 

l + k + 1 



k 3 + 3fc 2 + 5k + 4 



2 + A; 



will yield, after plugging k — 1, the fractions [1, 2, 3] = jq and [1, 2, 3] 



_ _5_ 
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Since for the classical regular and backwards continued fraction expansions, this itera- 
tion process eventually terminates precisely when the initial seed x is a rational number. 
Analogously, we denote the countable set of all numbers in the interval with finite (m,k)- 
expansionby <Q>( m ,fc). For all a e Z + , the cylinder set 

^ /(l — m)k + ma (1 — m)k + m[a + 1) \ 
\ a + k + 1 — to ' a + /c + m / 

is defined such that a;o G A a iff ai = a or, more generally, 

x n G A a <t=^ a n+ x = a, n > 0. (2) 

The restriction of the map T< m>k \ to A a is a homeomorphism onto (0,1). We further define 
the past of x at time n > 2 to be 

Y n (x Q ) = Y n :=m- k - a n - [a n _i, ...,fli]( m ,fc) G (m - k - a n - l,m - k - a n ). (3) 

The set {(x n , F n ) : x G (0, 1) — Q(m,k), n > 2} is a subset of the space 0( mjfc ) := (0, 1) x 
(— oo, m — k). 

The sequence of approximation coefficients {6 , n (x )}^° for the (m,k)-expansion is defined 
just like the classical object, i.e. 9 n (x ) := ql x - ^ , where ^ = [a 1( a n ]( m>fc ) G Q( m ,fc) 
are the appropriate convergents. The sequence of approximation coefficients relates to 
the future and past sequences of x using the identity 



first proven for the classical regular continued fraction case in 1921 by Perron 0). The 
equicontinuous family of continuous maps 

^ ™9 / s ( 1 (to — x)(m — y) \ 

(d n ,9 n+ i) = ty(m,k)(Xn+l, Y n+ i). 

Each map is a homeomorphism onto its image ^ ( m ,k)(^(m,k))> which we will denote by 
r( TO) fe). the corresponding Space of Jager Pairs 

{(6 n (x ), 9 n+1 (x )) : x G (0, 1) - Q( m ,k), n>l} 

is a dense subset of T^ k ). In our excursion, we will require the parameter k to be grater 
than one, treating the classical regular and backwards continued fraction expansions as 
the limit of the (to, /c)-expansions. As k — > 1 + . The choice of taking the limit from the right 
is not arbitrary, for the treatment of the < k < 1 cases will exhibit certain pathologies 
(for instance, see section 3.3]). 
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3 The finer structure for the Space of Jager Pairs 

Fix m G {0, 1}, k G (1, oo), and an initial seed x G (0, 1) — Q( m ,k)- In order to ease the 
notation, we will omit the subscripts □( m , i / c ) from now on. For all a G Z + , define define the 
regions 

P( m ,k,a) = P a '■= (0, 1) x (m - a - k - 1, m - a - k) 

and 

F( m ,k,a) = Fa ■= A a X (-OO, 771 - k) , 

where A a is the cylinder set (JTJ. Using the identity Q and the definition Q of Y n , we see 
that that for all n > 1 we have 

{x n +i, Dn+i) e P a nF b <^=^ a n+1 = a and a n+2 = b. 

We label the images of each of these subsets of f2 under \1/ by Pf and Ff. Using formula 
and the fact that \1/ is a homeomorphism, we see that for all n > 1, we have 

(0 n , On+i) G P* n F* a n+ i = a and a n+2 = b. (5) 

Next, letp( mjfc ,a) = P a be the open horizontal line segment (0, 1) x {m—a—k}, let f( m ,k,a) = fa 
be the open vertical ray j ( - 1 ~ a " | ^ +m j x (— oo, m— k) and let pf and ff be their image under 
^. Since both the collections {P a ^Pa} a and {F a U fa} a( .j+ partition Vt, the image of 
their intersections under ^, j (P# U ) n {Ff U /f) ) , will partition T. We will call 
each member of this refined partition a subdivision. 

Proposition 3.1. For all k G M > 1 and a, b G Z + the region P* fl Ff is the open interior 
of the quadrangle in E 2 with vertices 

b + k a + k 



2m)k + (a + k)(b + k) ' (1 - 2m)A; + (a + fc)(6 + fc) 
6 + A; a + A; + l 



and 



1 - 2m)k + (a + k + l)(b + k) ' (1 - 2m)A; + (a + fc + 1)(6 + k) J ' 

6 + A; + l a + k 

(I - 2m)k + (a + k){b + k + 1)' (1 - 2m)/c + (a + k)(b + k + 1] 

b+k+1 a+k+1 



[1 - 2m)k + (a + k + l)(b + k + 1) ' (1 - 2m)A; + (a + fc + 1)(6 + k + 1) / ' 

Proo/. Fix a G Z + and for every (x,y ) G p a i.e. x G (0, 1), y := m — k — a, set 
?/o )• Using the definition Q of ^, we write 

111 1 

u = = : : : > : as x : — > 1 . 

x — 7/o x + a + fc — m a + k — m a + k + 1 — m 
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Since m — x = m — y — we express v in terms of u as 

(m — x)(m — yo) (m — x)(m — y )u a + k 



(2m - l)k(x - y ) (2m - l)k (2m - l)k 

so that 



((a + k)u 



m(a + k) (1 — m)(k + a) 

-»• -r^h ^4 4- asx:0-)-l. 



fc(a + k — m) k(k + a + 1 — m) 
Since ^ : — >• T is a homeomorphism, we see that is an open segment of the line (a + 
kf u +(l-2m)kv = a+k between the points (^=^, k ^-l) ) and (aTfcTi 



(l-m)(fe+a) 
o+fc+1— m ' fc(a+fc+l— m) 





(0,fc) 



(1,*) 



Next, fix 6 G Z + and set x := (Ljgjt!^. We use the definition Q of * to first write 
m — y = m — x + ^ and then express t> in terms of u as 



u . , ( 1 

— tvt(™ - xq) [m - x + - 

(2m — l)k \ u 



b + k 



(2m - l)k 
b + k 



u + 1 



(6) 



Since \& is a homeomorphism, this allows us to conclude that \& maps fb to an open 
segment of a line in the uv plane, which is the reflection of the line pf along the diag- 
onal u — v = 0. In particular, Pf fl F* is the region interior to the quadrangle with 
vertices p* n ff, p* +1 n /f , n and n ff +1 . But (x ,j/ ) = Pa n f b , so that 
(w , Vq) := \I/(xo, yo) = H /*. The definition of \& and formula ([6]) now yield 

1 6 + jfe 

u 



and 



as desired. 



x -?/o (1 - 2m)k + (a + k)(b + k) 
a + k 



v 



[1 - 2m)k + (a + k)(b + k) 
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This result was first proved for the classical regular continued fractions corresponding 
to k = 1 by Dajani and Kraaikamp [JSj. exercise 5.3.4]. For this case, the region P* n 
degenerates to the interior of the triangle with vertices (|, |) , (|, |) and (§,§)• When 
m = 1, we obtain the depicted Spaces of Jager Pairs: 
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The picture for the classical backwards continued fractions k — 1, is obtained after we 
let k — > 1 + and use the equicontinuity of the family {^(i : k)}k>i- For this case, the region 
P # n F* expands to the unbounded region in the uv plane, which is the intersection of 
the regions u — v>l,v — u< 1, 4-u — v > 2 and 4v — u > 2. 



4 Results 

This symmetry exhibited by the subdivisions in the Space of Jager Pairs will allow us to 
provide uniform bounds for the growth rate sequence for {0 n }f, which is the sequence 
whose member at time n is {|# n +i — d n \}. But first, we already know that Tni) is the 
unbounded region in the first quadrant of the uv plane bounded by the lines u — v < 1 
and v — u < 1, hence we obtain at once that 

Theorem 4.1. In general, the sequence of approximation coefficients associated with the 
classical backwards continued fraction expansion m — k — 1 has no uniform upper 
bound. However its growth rate sequence is uniformly bounded by one. 

Our main result is: 

Theorem 4.2. Given m e {0, 1}, k e R > 1, x e (0, 1) - Q (mjfc) and N > 1, write / := 
min{ajv+i, cln+2, aN+3} and L := max{ajv + i, ajv+2, a N+3}, where a n is the digit at time n in 
the (m,k)-expansion for x . Then the inequality 



^V+l — @n) 2 + {0N+2 — 0N+l) 2 < 2 



L-l + 1 



[l-2m)k + (l + k)(L + k + l) 
is sharp. Furthermore, if L — I > 1, then the inequality 

(e N+1 - e N f + (0 N+2 - e N+1 f > 2 ( {1 _ 2m)k + L {1 + [ + 1){L + k) 

is sharp. 

To prove this theorem, we will first prove: 

Lemma 4.3. Assuming the hypothesis of the theorem, write a := min{a N+1 ,a N+2 }, A : = 
max{ajv+i, 0^+2}, b := min{aAr + 2, 0^+3} and B := max{aAr + 2, aN+3}- Then the inequality 

(&N+1 — Qn) 2 + {6n+2 — Qn+\) 2 



< 



+ 



B +k+l b+k 



1 - 2m)k + (a + k)(B + k + 1) (1 - 2m)k + (b + k)(A + k + 1) 
A+k+1 a+k 



[1 - 2m)k + (b + k)(A + k + l) (1 - 2m)k + (a + k)(B + k + 1) 
is sharp. Furthermore, if m&x{A — a, B — b > 1}, then the inequality 

(Qn+i — On) 2 + {0n+2 — @n+i) 2 
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> 



B + k b+k+1 



+ 



(1 - 2m)k + (a + k + 1)(P + k) (1 - 2m)k + (b + k + 1)(A + k) 

A+k a+k+1 
(1 - 2m)k + {b + k + I) (A + k) ~ (1 - 2m)k + (a + jfe + 1)(B + k) 
is sharp. 

Proof. Let R( m ,k,a,b,A,B) = R be the set 



U (^ #n ^ 



i 

a<i<A,6<j<B 



so that, from formula ([5]), we obtain that (9 N ,9 N+ i) G P* N +i H P|^ +2 C P as well as 



?jv+i,0jv+2) e Pf N+2 ^F* N+3 C P. From proposition 



3.1 



we see that P is the interior of the 
bounded convex quadrangle, consisting of sections from the line segments pf, ff 
and Unless max{y4 — a, 5 — b} < 1, we also let r( mt k, a ,b,A,B) = r be the non-empty set 

U (Jfnif), 

o+l<t<A-l, 6+l<i<B-l 

so that 

{{6 N , 6 N+1 ), (9 N+1 , 9 N+2 )} cR-r. (7) 

From the same proposition, we see that r C R is the interior of the convex quadrangle, 
consisting of sections from the segments pf +1 , p\ , ff +1 and /*, that is, the quadrangle r is 
obtained from peeling the outer layer of R's subdivisions. 

When m = 0, let (u , v ) := p* A n and (C/ , V&) := P*+i H /f . Then 

(it, f ) G P* fl P* =>- u < u and t> > t> 

and 

G Pf n F* u>U and u < V . 
When m = 1, let (m, Vl ) := p# n /| and (t/i, K) := pf +1 R /J^ Then 

(it, f ) G P* fl P* =^ u <u and f < f 

and 

(it, f ) G P* n Pf =^ u> U and u > Vo- 
In tandem with formula §7§, this allows us to conclude that for either case we have 

diam(r) 2 < d ((9 N , 9 N+1 ), (9 N+1 , 9 N+2 )) = (9 N - 9 N+1 ) 2 + (9 N+1 - 9 N+2 f < diam(P) 2 , (8) 



where d is the familiar distance formula between two points in E 2 and diam(P) stands for 
the euclidean diameter of the region R. 



9 



Avraham Bourla 



The diameter of the interior of a convex quadrangle in E 2 with opposite acute angles is 
the length of the diagonal connecting the vertices corresponding to these acute angles. 
To verify this simple observation from plane geometry, observe that from the continuity 
of the euclidean distance formula, the diameter of a convex polygon is either a side or 
a diagonal. The diagonal connecting the two acute angles will lie opposite to an obtuse 
angle in either one of the induced triangles obtained. Since for any triangle, the length of 
a side is proportional to the measure of its opposite angle, we conclude that this diagonal 
is longer than all of the four sides in this quadrangle. To verify it is longer than the other 
diagonal, consider one of the four induced triangles obtained after drawing both diago- 
nals and use the same opposite angle argument. 

When m = and c e Z + , the slope of the line containing pf lie in (—00, —1) whereas the 
slope of the line containing ff lie in (—1, 0). Conclude that both R and r have opposite 
acute angles, so that their diameters are the length of the diagonal connecting the vertices 
vf H ft+i withpf +1 n f* and p* +1 n /f wiihp* n ff +1 respectively. Hence 

diam(R) = d(p#n/f +1 ,pf +1 n/#) 

and 

diam(r) = d(p* +1 fl f*,p* fl f* +l ). 



When m — 1, the slope of the line containing pf lie in (1, 00) whereas the slope of the 
line containing ff lie in (0, 1). Conclude that both R and r has opposite acute angles, so 
that their diameters are the length of the diagonal connecting the vertices pf fl ff with 
Pa+i n fi+i and Pt+i n ft+i withp* n f* respectively. Hence 

diam(R) = d(p# n /#, P J +1 n/f +1 ) 

and 

diam(r) = d(p* +1 D f* v p* fl f*). 

For either case, we have 

diam(R) 2 = / B + k + 1 b + k 



+ 

and 



diam(r) 2 



1 - 2m)k + (A + k + 1)(B + k + 1) (1 - 2m)k + (a + k)(b + k) 
A+k+1 a+k 



(1 - 2m)k + (A + k + 1)(B + k + 1) (1 - 2m)k + (a + k)(b + k) 
B+k b+k+1 



(1 - 2m)k + {A + k){B + k) (1 - 2m)k + [a + k + 1)(6 + k + 1) 
/ A h' a h' - 1 \ 1 

+ 



'1 - 2m)k + (A + k)(B + k) (1 - 2m)k + (a + k + 1)(6 + k + 1) 
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Formula ^ now yields the desired inequalities and the density of the space of Jager Pairs 
in T(rn,k) establishes their sharpness. 



Proof, (of theorem 4.2 1. For all integers a, b, A and B with I < a < A < L and / < b < B < 
L, we have 



A+k+1 < L+k+1 



and 



so that 



[1 - 2m)k + {b + k)(A + k + 1) ~ (1 - 2m)k + (I + k)(L + k + V 



I + k a + k 



[1 - 2m)k + (I + k)(L + k + 1) ~ (1 - 2m)k + (a + k)(B + k + 1) ' 

L — I 

< 



< 



(l-2m)k + (l + k + l)(L + k) 
A+k+1 a+k 



< 



(1 - 2m)k + {b + k)(A + k + 1) (1 - 2m)k + (a + k)(B + k + 1) 

L+k+1 l+k 
(1 - 2m)k + (I + k)(L + k + 1) ~ (1 - 2m)k + (I + k)(L + k + 1) 

L-l + 1 
~ (1 - 2m)k + (I + k)(L + k + 1)' 

This argument remains identical after we exchange a for b and A for B. Furthermore, 
setting a = b := I and A = B := L shows that we cannot replace these weak inequalities 
with strict ones. The lemma will now provide us with the result. ■ 

Corollary 4.4. Assuming the hypothesis of the theorem, we have 

L-l + 1 



m&x{\9 N+1 - 9 N \, \9 N+2 - On+i\} < V2 ( 



(1 -2m)k + (1 + k)(L + k + 1) 



Furthermore, if L — I > 1, we also have 

L — I 



mm{\9 N+1 - 9 N \, \9 N+2 - 9 N+1 \} > \[2 ( 



(l-2m)k + (l + k + l)(L + k) 



These results extend to the classical k = 1 cases with one exception: the upper bound 
statement does not apply for the m = 1 case when a n+2 = and either a n+ i = or 

Proof. When k > 1 or when k = 1 and m — 0, this is an immediate consequence of 
the theorem. When m = 1, we let A; — > 1 + and use the equicontinuity of the family 
{\I/(i,fc)}fc>i to obtain the result, once we exclude the possibility of the unbounded region 
Pi F # from belonging to the region R, when computing the upper bound. This happens 
precisely when either a n+ i = a n+2 = or a n+2 = a n +3 = 0. ■ 

Remark 4.5. Since our digits are lower by one than their classical representation (see 
remark [ZT] >, the bounds in the example ending the introduction are obtained by applying 
this corollary to the digits a 2 = a 3 = and a 4 = 2 in the (0,l)-expansion of the initial seed. 



11 



Avraham Bourla 



5 Acknowledgments 

This paper is a development of part of the author's Ph.D. dissertation at the University 
of Connecticut. The author has benefited tremendously from the patience and rigor his 
advisor Andy Haas and would like to thank him for all his efforts. He would also like 
to extend his gratitude to Cor Kraaikamp and Matt Papanikolas, whose suggestions had 
contributed to a more clear and elegant finished product. 



References 

[1] -, Symmetry in the sequence of approximation coefficients, Proceedings of the Amer. 
Math. Soc, to appear. 

[2] -, The bi-sequence of approximation coefficients for Gauss-like and Renyi-like maps on the 
interval, Ph.D. Thesis, University of Connecticut press, 2011. 

[3] E. B. Burger, Exploring the number jungle: A journey into diophantine analysis, Provi- 
dence, RI: Amer. Math. Soc, 2000. 

[4] T. W. Cusick and M. E. Flahive, The Markoff 'and Lagrange spectra, Mathematical Sur- 
veys and Monograms no. 30, Amer. Math. Soc, 1989. 

[5] K. Dajani and C. Kraaikamp, Ergodic theory of numbers, The Carus Mathematical 
Monograms no. 29, Math. Asso .Amer. , 2002. 

[6] A. Haas and D. Molnar, Metrical diophantine approximation for continued fractions like 
maps of the interval, Transaction of the Amer. Math. Soc, Volume 356(7), 2003. 

[7] A. Haas and D. Molnar, The distribution ofjager pairs for continued fraction like map- 
pings of the interval, Pacific J. Math. 217(1), 2004. 

[8] W. B. Jurkat and A. Peyerimhoff, Characteristic approximation properties of quadratic 
irrationals, Internat. J. Math. & Math. Sci.(l), 1978. 

[9] O. Perron, Uber die approximation irrationaler zahlen durch rationale, Heindelberg 
Akad. Wiss. Abh.(4), 1921. 



12 



